package main

import "fmt"

func main() {
	arr := []int{1, 6, 5, 4, 9, 7, 3, 2}
	fmt.Println("排序前")
	fmt.Println(arr)
	fmt.Printf("%p", arr)
	arr = bubbleSort(arr)
	fmt.Println("排序后")
	fmt.Println(arr)
	fmt.Printf("%p", arr)

}

// 冒泡排序
func bubbleSort(arr []int) []int {
	for i := 0; i < len(arr)-1; i++ {
		for j := 0; j < len(arr)-i-1; j++ {
			if arr[j] < arr[j+1] {
				temp := arr[j]
				arr[j] = arr[j+1]
				arr[j+1] = temp
			}
		}
	}
	return arr
}
